#define _CRT_SECURE_NO_WARNINGS 01
//#include<stdio.h>
//
//int main()
//{
//	int a = 3;
//	printf("%d\n",(a += a -= a * a));
//	return 0;
//}


//#include <stdio.h>
//#include <stdlib.h>
//
//int main() {
//    int a=0;
//    scanf("%d", &a);
//        int* re = (int*)calloc(a, sizeof(int));
//        int ret = 0, ren = 0;
//        double sum = 0;
//        for (int i = 0; i < a; i++)
//        {
//            scanf("%d", &re[i]);
//        }
//  
//        for (int i = 0; i < a; i++)
//        {
//            if (re[i] < 0)
//                ret++;
//            else if (re[i] > 0)
//            {
//                sum += re[i];
//                ren++;
//            }
//                
//        }
//        if(sum!=0)
//        sum /= ren;
//        printf("%d %.1f", ret, sum);
//
//    return 0;
//}

int minNumberInRotateArray(int* nums, int numsLen) {
    // write code here
    int front = 0, rear = numsLen - 1;

    while (front < rear)
    {
        int mid = (front + rear) / 2;
        if (nums[mid] < nums[rear])
            rear = mid;
        else if (nums[mid] > nums[rear])
            front = mid + 1;
        else
            rear -= 1;
    }
    return nums[front];
}